مروری بر انواع الگوریتم های فراکاوشی در بهینه سازی
نویسندگان
چکیده
با پیچیده تر شدن مسائل بهینه سازی و عدم کارایی مطلوب روش های تحلیلی سنتی، نیاز به ابزارهای قویتر برای حل این مسائل احساس شد. علاوه بر مشکلاتی همچون نیاز به تضمین هایی در خصوص مشتق پذیری و پیوستگی، امکان همگرایی به بهینۀ محلی، زمان حلِ این روش ها در بسیاری از مسائل به صورت نمایی رشد می کند. در پاسخ به این نیاز، الگوریتم های حل فراکاوشی ظهور پیدا کردند. این روش ها هیچگونه نیازی به اطلاعات مشتق مساله ندارند، با عملگرهای خاص خود قادر به فرار از بهینۀ محلی و کشف بهینۀ کلی هستند و زمان محاسبات مورد نیاز در آن ها با افزایش ابعاد مساله به صورت خطی یا چندجمله ای افزایش می یابد. با این حال به دلیل پراکندگی این روش ها در تحقیقات مختلف و عدم سازمان دهی کامل آن ها، محققان شناخت مناسبی از طیف گستردۀ این الگوریتم ها، سازوکار و ویژگی های این الگوریتم ها ندارند. در این مقاله سعی شده است شماری از مهم ترین و کاربردی ترین این الگوریتم ها (40 الگوریتم فراکاوشی مختلف) معرفی گردد، ویژگی های اصلی این الگوریتم ها همچون سازوکار جستجوی فضای مسالۀ بهینه سازی، عملگرهای اساسی و منبع الهام هریک شرح داده شود. همچنین به صورت فشرده، بعضی وجوه تمایز این الگوریتم ها مانند قابلیت جستجوی محلی و کلی، تعریف حافظه و تنظیم پارامترها بحث شده است.
منابع مشابه
مروری بر انواع الگوریتم‌های فراکاوشی در بهینه‌سازی
با پیچیده‌تر شدن مسائل بهینه‌سازی و عدم کارایی مطلوب روش‌های تحلیلی سنتی، نیاز به ابزارهای قویتر برای حل این مسائل احساس شد. علاوه‌بر مشکلاتی همچون نیاز به تضمین‌هایی در خصوص مشتق‌پذیری و پیوستگی، امکان همگرایی به بهینۀ محلی، زمان حلِ این روش‌ها در بسیاری از مسائل به صورت نمایی رشد می‌کند. در پاسخ به این نیاز، الگوریتم‌های حل فراکاوشی ظهور پیدا کردند. این روش‌ها هیچگونه نیازی به اطلاعات مشتق مسا...
متن کاملطراحی بهینه شبکههای آبیاری با استفاده از الگوریتم فراکاوشی DMPSO
چکیده شبکههای آبرسانی زیر ساختهایی هستند که با توجه به هزینههای زیاد ساخت و نگهداری، مورد توجه محققین قرار گرفتهاند. از این رو کمینهسازی هزینه شبکههای آبرسانی هدف بسیاری از پژوهشگران میباشد؛ بطوریکه شرایط حداقل فشار و حداکثر سرعت برآورده شود. در این پژوهش الگوریتم DMPSO بر پایه اصلاح و جهش در الگوریتم PSO پیشنهاد شد. حل بهینه برای شبکه آبرسانی اسماعیلآباد که شامل 16 لوله و 17 گره...
متن کاملبهینه سازی پارامترهای حساس مدل بارش ـ رواناب hec-hms به وسیلة الگوریتم فراکاوشی بهینه سازیpso
محدودیتهای ساختاری مدلهای هیدرولوژیکی و عدم دسترسی به همة پارامترهای حوضة آبخیز همچنین عدم امکان تعیین دقیق شرایط مرزی و شرایط اولیه، واسنجی مدلهای هیدرولوژیک را ایجاب می‌کند. با توجه به زمان بربودن واسنجی دستی، بهویژه هنگامی که دادهها کم و پارامترها فراوان اند، روش‌های واسنجی خودکار، مبتنی بر استفاده از روش‌های جست وجوی سیستماتیک در فضای چندبعدی، با استفاده از یک تابع هدف، بسیار سودمند ا...
متن کاملکاربرد الگوریتم فراکاوشی SCE و مدل LINGO11 در بهینه سازی ابعاد سدهای خاکی (مطالعه موردی سد برزک)
سدهای خاکی بهعنوان سازههای مهارکننده آبهای سطحی و کنترل سیلاب، میبایست قادر به ذخیره آب و جلوگیری از نفوذ آب از بدنه و پایداری در مقابل نیروهای وارده باشند. مسئله مهم در طراحی سدهای خاکی که با مصالح در دسترس ساخته میشود، تعیین طرحی است که عملکرد مورد انتظار را با ایمنی کافی و کمترین هزینه داشته باشد. با توجه به اینکه بررسی و تحلیل همه گزینههای ممکن برای انتخاب بهترین طرح، نیازمند صرف وقت و...
متن کاملبهینه سازی اندازه و شکل سازه های خرپا با روش بهینه سازی الگوریتم مثلث بهینه گر
در این مقاله روش بهینه سازی فراابتکاری جدید تحت عنوان الگوریتم مثلث بهینه گر برای پایین آوردن وزن سازه های خرپا ارائه شده است. این روش از مثلث الهام گرفته است. در این روش بردار اولیه متغیرهای طراحی بعنوان قاعده مثلث (سطر اول) در نظر گرفته می شوند. سپس توابع هدف محاسبه و بهترین و بدترین پاسخ مشخص می شوند. بدترین پاسخ از جمعیت حذف می گردد و بقیه جمعیت با بازیابی سطر دوم را تشکیل می دهند. این عمل ...
متن کاملبهینه سازی چند هدفه مبتنی بر عملکرد قاب های فولادی با استفاده از الگوریتم های فراکاوشی
طراحی مبتنی بر عملکرد یکی از روش های طراحی جدید می باشد که طرحی اقتصادی و مقاوم در مقابل بارهای لرزه ای ارائه می دهد. هدف از این نوع طراحی رسیدن به یک سطح قابل اعتماد و قابل پیش بینی از ایمنی و عملکرد سازه در مقابل خطرات طبیعی مثل زلزله می باشد. بهینه سازی چند هدفه مبتنی بر عملکرد فرآیندی است که در آن به دنبال کمینه کردن یا بیشینه کردن همزمان پاسخ های سازه و وزن یا هزینه آن از طریق انتخاب متغیر...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
مدلسازی در مهندسیجلد ۱۲، شماره ۳۸، صفحات ۲۷-۴۳
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023